A weighted con guration model and inhomogeneous epidemics
نویسندگان
چکیده
A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight according to a distribution that is allowed to depend on the degree of its vertex. Half-edges with the same weight are then paired randomly to create edges. An expression for the threshold for the appearance of a giant component in the resulting graph is derived using results on multi-type branching processes. The same technique also gives an expression for the basic reproduction number for an epidemic on the graph where the probability that a certain edge is used for transmission is a function of the edge weight. It is demonstrated that, if vertices with large degree tend to have large (small) weights on their edges and if the transmission probability increases with the edge weight, then it is easier (harder) for the epidemic to take o compared to a randomized epidemic with the same degree and weight distribution. A recipe for calculating the probability of a large outbreak in the epidemic and the size of such an outbreak is also given. Finally, the model is tted to three empirical weighted networks of importance for the spread of contagious diseases and it is shown that R0 can be substantially overor underestimated if the correlation between degree and weight is not taken into account.
منابع مشابه
Integration of Distributed Constraint-Based Con gurators
Con guration problems are a thriving application area for declarative knowledge representation that experiences a constant increase in size and complexity of knowledge bases. However, today's con gurators are designed for solving local con guration problems not providing any distributed con guration problem solving functionality. Consequently the challenges for the construction of con guration ...
متن کاملConceptual Modeling for Con®guration of Mass-customizable Products
The development and maintenance of product con®guration systems is faced with increasing challenges caused by the growing complexity of the underlying knowledge bases. Effective knowledge acquisition is needed since the product and the corresponding con®guration system have to be developed in parallel. In this paper, we show how to employ a standard design language (Uni®ed Modeling Language, UM...
متن کاملA Generic, Peer-to-peer Repository for Distributed Connguration Management
Distributed con guration management is intended to support the activities of projects that span multiple sites NUCM is a testbed that we are developing to help us explore the issues of distributed con guration man agement NUCM separates con guration management repositories i e the stores for versions of artifacts from con guration management policies i e the pro cedures by which the versions ar...
متن کاملApproximating the Con guration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Ma hines
متن کامل
A model of keyboard con® guration requirements
This paper presents a user model: a computer program which examines the behaviour of a real computer user. The model encompasses four aspects of keyboard use which can present di culties for people with motor disabilities. Where relevant keyboard con® guration options exist, the model chooses appropriate settings for these options. The model bases its recommendations on observation of users ty...
متن کامل